Extreme eigenvalues of real symmetric Toeplitz matrices
نویسنده
چکیده
We exploit the even and odd spectrum of real symmetric Toeplitz matrices for the computation of their extreme eigenvalues, which are obtained as the solutions of spectral, or secular, equations. We also present a concise convergence analysis for a method to solve these spectral equations, along with an efficient stopping rule, an error analysis, and extensive numerical results.
منابع مشابه
Bounds on the Extreme Eigenvalues of Real Symmetric Toeplitz Matrices
We derive upper and lower bounds on the smallest and largest eigenvalues, respectively, of real symmetric Toeplitz matrices. The bounds are rst obtained for positive-deenite matrices and then extended to the general real symmetric case. Our bounds are computed as the roots of rational and polynomial approximations to spectral, or secular, equations. The decomposition of the spectrum into even a...
متن کاملDistribution of Eigenvalues for the Ensemble of Real Symmetric Palindromic Toeplitz Matrices
Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that the limiting spectral measure (the density of normalized eigenvalues) converges (weakly and almost surely), independent of p, to a distribution which is alm...
متن کاملOn the Inverse Problem of Constructing Symmetric Pentadiagonal Toeplitz Matrices from Three Largest Eigenvalues
The inverse problem of constructing a symmetric Toeplitz matrix with prescribed eigenvalues has been a challenge both theoretically and computationally in the literature. It is now known in theory that symmetric Toeplitz matrices can have arbitrary real spectra. This paper addresses a similar problem — Can the three largest eigenvalues of symmetric pentadiagonal Toeplitz matrices be arbitrary? ...
متن کاملDistribution of Eigenvalues of Real Symmetric Palindromic Toeplitz Matrices and Circulant Matrices
Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that the limiting spectral measure (the density of normalized eigenvalues) converges weakly and almost surely, independent of p, to a distribution which is almos...
متن کاملLimit Distributions for Random Hankel, Toeplitz Matrices and Independent Products
For random selfadjoint (real symmetric, complex Hermitian, or quaternion self-dual) Toeplitz matrices and real symmetric Hankel matrices, the existence of universal limit distributions for eigenvalues and products of several independent matrices is proved. The joint moments are the integral sums related to certain pair partitions. Our method can apply to random Hankel and Toeplitz band matrices...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 70 شماره
صفحات -
تاریخ انتشار 2001